#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,T;
string b[100005];
char a[100005];
inline int read(){
    int x=0,f=1;char ch=getchar();
    while(ch<'0'||ch>'9'){
        if(ch=='-') f=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9'){
        x=(x<<1)+(x<<3)+(ch^48);
        ch=getchar();
    }
    return x*f;
}
signed main(){
    freopen("c.out","w",stdout);
    b[1]="0";b[2]="1";
    for(int i=3;i<=20;i++) b[i]=b[i-1]+b[i-2];
    a[1]='1';
    for(int h=1;h<=20;h++){
        int sz=strlen(a+1),ans=0;
        for(int i=0;(i+sz-1)<(int)b[h].size();i++){
            bool f=1;
            for(int j=i,g=1;g<=sz;j++,g++){
                if(b[h][j]!=a[g]){
                    f=0;
                    break;
                }
            }
            if(f) ans++;
        }
        cout<<ans<<"\n";
    }
    return 0;
}